Implementation of the Grover search algorithm with Josephson charge qubits 
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A scheme of implementing the Grover search algorithm based on Josephson charge qubits has been proposed, 
which would be a key step to scale more complex quantum algorithms and very important for constructing a real 
quantum computer via Josephson charge qubits. The present scheme is simple but fairly efficient, and easily 
manipulated because any two-charge-qubit can be selectively and effectively coupled by a common inductance. 
More manipulations can be carried out before decoherence sets in. Our scheme can be realized within the 
current technology. 
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It is well anticipated that a quantum computer could accom- 
plish a huge task, which a classical computer may never fulfill 
in an acceptable time. As a result, the realization of the quan- 
tum computer has attracted not only many physicists but also 
many scientific researchers such as computer scientists, elec- 
trical engineers and so on. The implementation of quantum 
algorithms is the basis of inventing quantum computers. Two 
classes of quantum algorithms have shown great promise of 
the quantum computer. One is based on Shor's Fourier trans- 
form including quantum factoring 1 1 ] and Deutsh-Jozsa algo- 
rithm The other is based on the Grover quantum search 
algorithm lit], which is quadratic speedup compared with the 
classical one. The Grover search algorithm is very important 
because many techniques based on the search algorithm are 
used universally in our lives. The Grover search algorithm is 
fairly efficient in looking for one item in an unsorted database 
of size iV = 2" llsl S]. In order to achieve the task, clas- 
sical algorithm needs 0{N) queries but 0{\fN) queries by 
the Grover search algorithm. The efficiency of the algorithm 
has been manipulated experimentally in few-qubit cases via 
Nuclear Magnetic Resonance (NMR) lHH] and optics 10, H]. 

The Grover search algorithm can be used to search one item 
from 2" items with n data qubits and one auxiliary working 
qubit. The process can be concluded as the following four 
steps: Firstly, prepare the n + \ qubits, in which n data qubits 
are in |0)®", and one auxiliary working qubit in |l)„+i. And 
perform the n + 1 Hadamard transform on the n + 1 qubits. 
Secondly, apply the oracle. The auxiliary working qubit can 
be omitted after the second step. Thirdly, perform the n 
Hadamard transform on the n data qubits, and apply a phase 
shift to the data qubits except jO)*^", which can be described 
by the unitary operator 2 1 0) ® " (0 1 — /, where / is identity oper- 
ation on the data qubits. And perform the n Hadamard trans- 
formations on the n data qubits again. Finally, repeat Steps 
2^3 with a finite number of times until obtaining a solution 
to the search problem with high probability. And measure the 
n data qubits. The number of repetitions |9] for obtaining a 



finite item is i? — CI{ 
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above by tt v /4. 

Because of several advantages over other qubits, e.g., hav- 
ing large-scale integration, relatively high quantum coher- 
ence, being manipulated more easily, and being manufactured 
by modern microfabrication techniques, Josephson charge 
lIlO, [H [Hi and phase Uj, [14] qubits, based on the macro- 
scopic quantum effects in low-capacitance Josephson junc- 
tion circuits ITsl [Till , have recently been used in quantum 
information processing. Some striking experimental phenom- 
ena 1 17, 18] have shown that the Josephson charge and phase 
qubits are promising candidates of solid-state qubits in quan- 
tum information processing. In particular, recent experimen- 
tal realization of a single charge qubit demonstrates that it 
is hopeful to construct t he q uantum computer by means of 
Josephson charge qubits pi9(]. Accordingly, implementation 
of quantum algorithm by Josephson charge qubits is of great 
importance. Recently, many schemes of quantum algorithms 
with Josephson charge qubits have been proposed. For exam- 
ple, Vartiainen et al. |20] have implemented a Shor's factor- 
ization algorithm on a Josephson charge qubit register. Fazio 
et al. |21] have realized a simple solid-state quantum com- 
puter by implementing the Deutsch-Jozsa algorithm in a sys- 
tem of Josephson charge qubits. In this paper, we propose a 
scheme to implement Grover search algorithm with Joseph- 
son charge qubits. The scheme is simple and easily manip- 
ulated because any two-charge-qubit can be selectively and 
effectively coupled by a common inductance. More manip- 
ulations can be carried out before decoherence sets in. Our 
scheme can be realized within the current technology. 

Since the earliest Josephson charge qubit scheme IToll was 
proposed, a series of improved schemes |[Tll I22I1 have been 
brought forward. Here, we concern the architecture in Ref. 
1I22I1 . which is an efficient scalable quantum computing (QC) 
architecture via Josephson charge qubits. The Josephson 
charge qubits structure is shown in Fig. [T] It consists of 
cooper-pair boxes (CPBs) coupled by a common supercon- 
ducting inductance L. For the k\\\ cooper-pair box, a super- 
conducting island with charge Qk — 2enk is weakly coupled 
by two symmetric direct current superconducting quantum in- 
terference devices (dc SQUIDs) biased by an applied voltage 
through a gate capacitance Ck. Assume that the two sym- 
metric dc SQUIDs are identical and all Josephson junctions 
have Josephson coupling energy E'ji. and capacitance Cjk- 



FIG. 1 : Josephson charge-qubit structure. Each CBP is configured in 
the charging regime Eck ^ at low temperatures ksT <ti Eck- 
Furthermore, the superconducting gap A is larger than Eck so that 
quasiparticle tunneling is suppressed in the system. 



The self-inductance effect of each SQUID loop is usually ne- 
glected because of very small size ( l/im) of the loop. Each 
SQUID pierced by a magnetic flux ^xk provides an effective 
coupling energy -Ejk{'^xk)cos(j)kA{B) with Ejui-^xk) = 
2E^jk, cos(7r<i>x/c/$o). and the flux quantum $0 = h/2e. The 
effective phase drop 4)kA{ b) 7 with subscript A{B) labeling the 
SQUID above (below) the island, equals the average value, 
\'t'kA{B) + '^fcA(B)]/2i of the phase drops across two Joseph- 
son junctions in the dc SQUID, with superscript L{R) denot- 
ing the left (right) Josephson junction. 

For any given cooper-pair box, say i, when ^xk = ^^o 
and Vxk — (Zn.^ + \)e/ck for all boxes except k — i, the 
inductance L connects only the ith cooper-pair box to form a 
superconducting loop, as shown in Fig. 2(a). 

In the spin-i representation, based on charge states |0) = 
\ni) and |1}_ 
becomes l22 



the reduced Hamiltonian of the system 



H = e,{Vxi)cj^^ - E.n{<^>x^, $e, 



(i) 



(1) 



where ei{Vxi) is controlled by gate voltage Vxi, while the 
intrabit coupling E,ji{^xi, ^e,L) depends on inductance L, 
applied external flux through the common inductance, and 
local flux ^xi through the two SQUID loops of the /th cooper- 
pair box. By controlling $xj and Vxi, the operations of Pauli 
matrice cri*^ and cri*^ are achieved. Thus, any single-qubit 
operations are realized by Eq. ([T]). 

To manipulate any two-qubit, says i and j, when ^xk = 
i$o and Vxk = (2nfc + l)e/cfc for all boxes except k — i and 
j, the inductance L is only shared by the cooper-pair boxes i 
and j to form superconducting loops, as shown in F ig. 2(6), 
the Hamiltonian of the system can be reduced to ||22[ |23|] 



H = 



[£kiVxk)<J 

k=i,j 



(k) 



£;jfea«] + n, 



(2) 



where the interbit coupling 11^^ depends on external flux $e 
through the inductance L, local fluxes ^xi and $a'j through 
the SQUID loops. If letting Vxk = (2nfe + l )e/ck, Eq.© can 
be further reduced to 
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FIG. 2: (a) single-qubit structure where a CPB is only connected to 
the inductance, (b) Two-qubit structure where two CPBs are con- 
nected to the common inductance. 



For the simplicity of calculation, we set Eji — Ejj — Hij = 
^^(r is a given period of time) by suitably adjusting param- 



eters. Thus, Eq.lO becomes 
-irh 



H = 



At 



(4) 



According to the Hamiltonian H of Eq. (|4]i above, on the basis 
{|+) - 75(10) + h) = ^(|0) - |1))}, we can obtain 
following evolutions: 
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If we select the optimal interaction time t = t, and perform a 
single-qubit operation U — e"/^, we can obtain 
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FIG. 3: The circuit diagram for the two-data-qubit Grover search 
algorithm. H denotes Hadamard transformation. |+)i and |+)2 are 
two data qubits, | — ) 3 is an auxiliary working qubit. 



From Eqs. (|6]l, we can see that the operation of a controlled 
phase transform on arbitrary two-qubit has been actually car- 
ried out. On the basis of controlled phase gate, the controUed- 
not gate is also obtained by performing a series of single-qubit 
operations |22]. A sequence of conditional two qubits gates 
and single qubit operations constitute a universal element for 
QC [24,1 . so arbitrary multi-qubit operations can be performed 
in our scheme. 

In the following we only discuss the case of two data qubits, 
where we can search a finite item from four items. The circuit 
diagram of the Grover search with two data qubits and one 
auxiliary working qubit is shown in Fig. |3] 

Firstly, in order to implement two-data-qubit Grover search 
algorithm, we prepare charge qubit 1 , 2 and 3 in the state 



;i23 



/123- 



(7) 



By choosing appropriate ^xk and Vxfc, we can perform 
Hadamard operation on charge qubit 1 , 2 and 3 



->i), 



>2-^(|+)2 + h>2), 



^(l+>3-|-)3), 



(8a) 



(8b) 
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So the total state of the charge qubit 1, 2 and 3 becomes 



1 



/123 



(|6]l, then perform single-qubit phase shift on the second qubit. 
These lead the state of charge qubit 1 and 2 to 



10)12 2(l++^12-| + ->12 + |-+>12 + |--)l2). (10) 

We perform Hadamard operations on charge qubit 1 and 2 as 
in Eq. dSji) and Eq. ^ ). Thus, Eq. ( fTOl i can be rewritten as 



(11) 



Thirdly, for achieving phase change we can perform single- 
qubit NOT operations on charge qubits 1, 2, and the controlled 
phase shift on the two charge qubits as in Eq. (|6]l, which can 
lead Eq. dlT) to 



>12 = ^(|++)l2- 



+ - 
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(12) 



Then we perform Hadamard operations on charge qubit 1 and 
2 as in Eq. ([HJi) and Eq. dSI) ) again. We can obtain the state 
of qubit 1 and 2 



;i2 = 



;i2- 



(13) 



|++)l2 + |+-)l2 + |- + >12 + |— )l2)(|+)3-|-) 

(9) 

Obviously, the four items ( | + +)i2 , | H — )i2 , | — l-)i2 , 
I )i2 ) have been stored in the data qubits before apply- 
ing the oracle. Without loss of generality, we search the state 
I H — )i2 from the four states. For the two-data-qubit Grover 
search algorithm, the oracle has only effect on the states to be 
searched. The auxiUary working qubit can be discarded at this 
point. 

Secondly, in order to achieve the next step in which the 
function of the oracle is implemented, we can perform the 
controlled phase operation on the two charge qubits as in Eq. 
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Finally, having been measured by detectors, the state of 
charge qubit 1 and 2 is the result we want to search. The 
scheme can generalize to implement a multi-qubit quantum 
search algorithm by performing arbitrary multi-qubit opera- 
tions. 

Next, we briefly discuss experimental feasibility of the cur- 
rent scheme. For the charge qubits in our scheme, the typ- 
ically experimental switching time ti during a single-qubit 
operation is about 0.1ns |22]. The inductance L ^ 3QnH in 
our proposal is experimentally accessible. In the earlier de- 
sign ill ill , the inductance L is about which is difficult 
to make at nanometer scales. Another improved design ifisll 
greatly reduces the inductance to ^ 120nH, which is about 
4 times larger than the one used in our scheme. The fluctua- 
tions of voltage sources and fluxes result in decoherence for 
all charge qubits. The gate voltage fluctuations play a domi- 
nant role in producing decoherence. The estimated dephasing 
time is T4 ^ 10^*s [15], which is allowed in principle 10^ co- 
herent single-qubit manipulations. Owing to using the probe 
junction, the phase coherence time is only about 2ns lfT9ll25|[ . 
In this setup, background charge fluctuations and the probe- 
junction measurement may be two major factors in producting 
decoherence [i22ll . The charge fluctuations are principal only 
in low-frequency region and can be reduced by the echo tech- 
nique [^5^ and by controlling the gate voltage to the degen- 
eracy point, but an effective technique for suppressing charge 
fluctuations is highly desired. 

It is necessary to give the following explains. Our scheme 
is a perfect one in which the fidelity and successful probabil- 
ity of final result are both 1.0. The current technology can 
realize our scheme. If experimental technology is imperfect, 
the SQUIDs will be asymmetric and the local flux $e will not 
completely suppress the Josephson coupling in the considered 
circuit. These can result in some residual Josephson coupling 
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except the required coupling. In this case, the fidelity and suc- 
cessful probability of the final result will decrease slightly, but 
the arbitrary single-qubit and two-qubit operations can be still 
performed. 

In a summary, we have proposed a new scheme to im- 
plement the Grover search algorithm with Josephson charge 
qubits. Our scheme is simple but fairly efficient, and easily 
manipulated because any two-charge-qubit can be selectively 
and effectively coupled by a common inductance. More ma- 
nipulations can be carried out before decoherence sets in. Our 
scheme can be realized within the current technology. The 
implementation of the algorithm would be a key step to scale 
more complex quantum algorithms and very important for 
constructing a real quantum computer with Josephson charge 
qubits. 
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